A GENERALIZATION OF MARTIN'S AXIOM 

DAVID ASPERO AND MIGUEL ANGEL MOTA 



Abstract. We define a certain class T of proper posets with the 
H2-chain condition. The corresponding forcing axiom is a general- 
ization of Martin's Axiom; in fact, MA(T) <K implies MA <K . Also, 
MA(T) <K implies certain uniform failures of club-guessing on u>i 
that don't seem to have been considered in the literature before. 
We show, assuming CH and given any regular cardinal k > uj-j 
such that < k for all fi < K and <)({a < k : cf(a) > uj 2 }) 
holds, that there is a proper partial order V of size k with the 
H2-chain condition and producing a generic extension satisfying 
2 No = k together with MA(T)< K . 

1. A GENERALIZATION OF MARTIN'S AXIOM. AND SOME OF ITS 

APPLICATIONS. 

Martin's Axiom, often denoted by MA, is the following very well- 
known and very classical forcing axiom: If P is a partial order (poset, 
for short) with the countable chain condition^ and T> is a collection of 
size less than 2 N ° consisting of dense subsets of P, then there is a filter 
GCP such that G n D ^ for every D e V. 

Martin's Axiom is obviously a weakening of the Continuum Hypothe- 
sis. Given a cardinal A, M A^ is obtained from considering, in the above 
formulation of MA, collections T> of size at most A rather than of size 
less than 2 H °. Martin's Axiom becomes interesting when 2 H ° > Mi. 

MA Wl was the first forcing axiom ever considered (pU])- As observed 
by D. Martin, the consistency of MA together with 2 H ° > Ki follows 
from generalizing the Solovay-Tennenbaum construction of a model 
of Suslin's Hypothesis by iterated forcing using finite supports Q16J). 
Since then, a huge number of applications of MA (+ 2^° > Ni) have 
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been discovered in set theory, topology, measure theory, group theory, 
and so on ([5] is a classical reference for this). 

In the present paper we generalize Martin's Axiom to a certain class 
of posets T with the K 2 -chain condition. In fact, every poset with the 
countable chain condition will be in T, so that for every cardinal A, 
the forcing axiom MA(T)^ for T relative to collections of size A of 
dense sets will imply MAa. Furthermore, there will be no restriction 
on A other than A < 2 X °. More precisely, the same construction will 
show that MA(T)n,, MA(T) Nt27 , MA(T)k +u+3 , and so on are all 
consistent 3 This construction will take the form of a forcing iteration, 
in a broad sense of the expression, involving certain symmetric systems 
of countable structures as side conditions as in our previous work in [2] 
and [3]. 

That T cannot possibly consist of all posets with the K2-C.C. is clear 
simply by considering the collapse of uji to u with finite conditions]! 
On the other hand, T will be general enough to make the corresponding 
forcing axiom MA(Y)a strictly stronger than MA^. In fact, we will 
show that MA(T)a implies certain 'uniform' failures of Club Guessing 
on uj\ that don't seem to have been considered before in the literature, 
and which don't follow from MAa. As a matter of fact, we don't know 
how to show the consistency of these statements by any method other 
than ours. To be a little more precise, we don't know how to prove 
their consistency by means of a forcing iteration in the 'conventional' 
sense. 

Let P be a poset and let N be a sufficiently correct structure such 
that P G N. Recall that a P-condition p is (N, P)-generic if for ev- 
ery extension p' of p and every dense subset D of P belonging to N 
(equivalently, every maximal antichain D of P belonging to N) there is 
some condition in D fl iV compatible with p' . Also, P is proper ([17]) if 
for every cardinal 9 > |TC(P)| + , it holds that for every (equivalently, 
for club-many) countable N =4 H(9) and every p G N fl P there is a 
condition q in P extending p and such that q is (N, P)-generic. Every 
poset P with the countable chain condition is proper as every condition 
is (N, P)-generic for every iV as above. 

Now we may proceed to the definition of T. 



The same is true for the Solovay-Tenennbaum construction, i.e., the same con- 
struction shows the consistency of Martin's Axiom together with 2^° being H2, N728, 
H W2+td+ 4, and so on. 

3 This poset P has size Ki and therefore has the N2-C.C. On the other hand, the 
forcing axiom for collections of Hi-many dense subsets of P is obviously false. 
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Definition 1.1. Given a poset P, we will say that P is regular if and 
only if the following holds. 

(a) All its elements are ordered pairs whose first component is a 
countable ordinal. 

(b) For every regular cardinal A > |TC(P)| + there is a club D C 
[if (A)] N ° such that for every finite subset {Ni : i G m} of D 
and every condition (is, X) such that v < min{Ni flc^i : i < m} 
there is a condition extending (is, X) and (Ni, P)-generic for all 

We will say that a poset admits a regular representation if it is iso- 
morphic to a regular poset. 

Note that every regular poset is proper. 

Definition 1.2. T is the class of all regular posets with the K 2 -chain 
condition. 

The notation MA(T)^ has already shown up. 

Definition 1.3. Given a cardinal A, let MA(T)^ be the following state- 
ment: For every P in T and for every collection T> of size A consisting 
of dense subsets of P, there is a filter GCP such that G R D ^ for 
all DeV. 

1.1. Some consequences of MA(T)> Note that every poset P with 
the countable chain condition admits a regular representation i\ : P — > 
{0} x P given by simply setting ir(p) = (0,p). In particular, for every 
A, MA(T) A implies MA A . 

Also, the following can be proved by arguing very much as in the 
standard proof that MAa implies the productiveness of c.c.c. (see e.g. 
[9], Lemma 2.23 and Theorem 2.24). 

Theorem 1.4. MA(T) N2 implies that iff e T and X e [Pf 2 , then 
there is Y 6 [X]^ 2 such that every nonempty a e [y] <w has a lower 
bound in P. In particular, any finite support product of members of T 
has the ^-chain condition. 

Let us see that MA(T)a implies certain uniform failures of Club 
Guessing on uj\. It will be convenient to consider the following natural 
notion of rank. 

Definition 1.5. Given an ordinal a and a set X of ordinals, 
(i) rank(X, a) > if and only if a is a limit point of X, and 



4 Note that we are not assuming that (v, X) e f]{Ni : i < m}. 
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(ii) for every ordinal r] > 0, rank(X, a) > 7] if and only if a if there 
is Y C a cofinal in a such that rank(X, /?)>/? for all (5 G Y. 

Definition 1.6. Given a cardinal A and a countable ordinal r, let {*)\ 
be the following statement: 

For every A' < A and every sequence (Aj)j<y, if each A* is a subset 
of wi of order type at most r, then there is a club C C uj\ such that 
C fl Ai is finite for every % < A'. 

Definition 1.7. Given a cardinal A, (*)^ is the following statement: 

For every A' < A and every sequence (AA^x of infinite subsets of uj\ 
there is a club CC ^ such that for every 5 G C and every % < A', if 
rank(A{, 5) < 5, then C fl A; fl 5 is finite. 

Clearly, for every A, (*) x implies (*)^ for every r < wx- Also, if 
(r, A), (V, A') are such that r < r' and A < A', then (*) T X , implies (*) T X . 
In particular, for every infinite r and every A > u)±, (*)\ implies the 
negation of Weak Club Guessing on u\ . 

Fact 1.8. For every cardinal A > uj%, the following weakening of (*)^ 
implies 2 N ° > A: For every A' < A and every sequence (A^^x^seLim^i); 
if each A l s is a cofinal subset of 5 of order type u, then there is a club 
C C u>i such that A\ <^C for all i < X' and 5 G Lim(u>i). 

Proof. Suppose 2^° < A and let (Ag^^seUmiu!) De such that for each 
5, {A l s : i < A} contains all cofinal subsets of 5. If C C oj\ is a club and 
5 G C is a limit point of C, then there is i < A such that A l s <0 C. □ 

Fact 1.9. For every cardinal A > c<Ji ; MA(T),\ implies (*)^- 

Proof. Let A' and (Aj)j<,y be as in the definition of Let P consist 
of all pairs (/, X) such that 

(a) / C uj\ is a finite function such that rank(f(v),f(y)) > v for 
every ^ G dom(f), 

(b) X is finite set of triples {i 1 i , 1 a) such that i < A', v G dom(f), 
rank(Ai, f{v)) < f{y), and a is a finite subset of /(V), and 

(c) for every (z, z/, a) G X, range(f \ v) fl A» = a. 

Given P-conditions (/ ,X ) and (fi,Xi), (fi,Xi) extends (/o,X ) 
if/oCAandloCli. 

It is easy to check that P admits a regular representation and that 
it is K 2 -KnasteiH (for example by arguments as in [2J for similar forc- 
ings). Also, there is a collection V of max { A', wi}- many dense subsets 
of u\ such that if G is a filter of P meeting all members of T>, then 



5 Given a cardinal fi, a partial order P is /i-Knaster if for every X € [P]'* there is 
Y G [XY consisting of pairwise compatible conditions. 
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range(\J{f : (f,X) G G for some X} is a club witnessing (*)^ for 
(Ai) i<y . ' □ 

On the other hand, no forcing axiom MA^ implies {*) T X , for any 
infinite r < U\ and any \' > U\. The reason is simply that MA^ can 
always be forced by a c.c.c. forcing and c.c.c. forcing preserves Weak 
Club Guessing. 

Definition 1.10. Given a cardinal A, (<)\ is the following statement: 
Let A' < A, and suppose (/i)i<A' is a sequence of functions such 
that for each i there is some a, < u\ such that fi : a« — > w is a 
continuous function with respect to the order topology. Then there is 
a club CCwi such that for all i < A', range(fi \ C) ^ u. 

(<)a clearly implies ->U in J. Moore's terminology ([13]) as well as 
2 Ho > A. Also, by the same argument as before, no forcing axiom of 
the form MAa implies (<)a' for any A' > 

The proof of the following result is as in the proof of Fact 11.91 The 
proof is similar to the proof that PFA^Wi)^ (see below) implies -<Z5 
(cf. 0). 

Fact 1.11. For every cardinal X, MA(T)a implies (<)>. 

Definition 1.12. ([2\) Given a partial order P, P is finitely proper 
if for every cardinal 9 > |P| + , every finite sequence {Nq, . . . N n } of 
countable elementary substructures of H{9) containing P, and every 
p G N n P there is a condition in P extending p and (iVj, P)-generic for 
every i < n + 1. 

Definition 1.13. ([2], essentially) Given a cardinal A, PFA*(wi)a is 
the forcing axiom for the class of finitely proper posets of size and 
for collections of A-many dense sets. 

Fact 1.14. For every cardinal A > u\, PFA*(wi)a implies the follow- 
ing. 

(1) MA W1 

(2) (*)+ 

(3) (<U 

(4) For every set J 7 of size A consisting of functions from u% into 
u\ there is a normal function g : u>i — > U\ such that {v < u>i : 
f(u) < giy)} is unbounded for every f G T . 

Proof. The proofs of (l)-(3) are either immediate or as the correspond- 
ing proofs from MA(T)a- (4) follows from considering Baumgartner's 
forcing for adding a club C C Ui by finite approximations. □ 

The following result is straightforward. 
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Fact 1.15. Every finitely proper po set of size Ni is in T. In particular, 
for every cardinal X, M.A(T)\ implies PFA*(cji)a- 

The proof of the main theorem in [2] essentially shows the consistency 
of PFA*(u;i),\ for arbitrary A. 

2. The consistency of MA(T) a 

Our main theorem is the following: 

Theorem 2.1. (CH) Let k > U3 be a regular cardinal such that fx^ 1 < 
k for all fx < k and (}({a < k : cf(a) > W2}) holds. Then there exists 
a proper forcing notion V of size k with the ft^-chain condition such 
that the following statements hold in the generic extension by V: 

(1) 2*° = k 

(2) MA(T) <2 k 

The proof of Theorem 12.11 is an elaboration of the proof of the main 
theorem in Our approach in that paper consisted in building a 
certain type of finite support forcing iteration (V a : a < k) of length 
k (in a broad sense of 'forcing iteration')^ using what one may describe 
as finite "symmetric" systems of countable elementary substructures 
of a fixed as side conditions. These systems of structures were 

added at the first stage Vq of the iteration. Roughly speaking, the fact 
that the supports of the conditions in the iteration was finite ensured 
that the inductive proofs of the relevant facts - mainly the K2-C.C. 
of all V a and their properness - went through. The use of the sets 
of structures as side conditions was crucial in the proof of properness@ 
Here we change the set-up from [2] in various ways. One of the changes 
is the presence of a diamond-sequence which ensures that all proper 
posets with the N2-C.C. (with no restrictions on their size) occurring in 
the final extension have been dealt with at K-many stages during the 
iteration. Of course, Theorem 12.11 shows also that all forcing axioms 
of the form MA(T) <K , for a fixed reasonably defined cardinal k, are 
consistent (relative to the consistency of ZFC). As far as we know, 
these axioms have not been considered in the literature before for k > 

«3- 



In the sense that Vp is a regular extension of V a whenever a < fi < k. It 
follows of course that {V a : a < k) is forcing-equivalent to a forcing iteration 
(P Q : a < k) in the ordinary sense (that is, such that P Q +i = F a * Q a for all a, 
where Q Q is a P Q -name for a poset), but such a presentation of (V a ■ ol < n) is 
not really 'natural'. 

7 This k is exactly the value that 2 H ° attains at the end of the construction. 

8 For more on the motivation of this type of construction see [2]. 
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Also, Theorem 12.11 shows that no axiom of the form MA(T)a decides 
the size of the continuum and thus, by Fact 11.15} fits nicely within the 
ongoing project of showing whether or not weak fragments of bpfaB 
imply 2 N ° = K 2 . The problem whether (consequences of) forcing ax- 
ioms for classes of posets with small chain condition decide the size of 
the continuum does not seem to have received much attention in the 
literature so far0 One place where the problem has been addressed is 
of course our [2j. Before that, M. Foreman and P. Larson showed in 
an unpublished note ([5J) that FA(r), for T being the class of posets 
of size N 2 preserving stationary subsets of ui, implies 2 N ° = K 2 . Sev- 
eral natural problems in this area remain open. For example it is not 
known whether the forcing axiom for the class of semi-proper posets of 
size tt 2 implies 2 N ° = K 2 , and the same is open for the forcing axiom 
for the class of all posets of size Ki preserving stationary subsets of ui, 
and even for the forcing axiom for the class of all proper posets of size 
Ki (let us denote these two forcing axioms by, respectively, MM(wi) 
and PFAjwi)). It is open whether or not MM((iii) is equivalent to 
PFAMOand even whether MM has consistency strength above 



As we mentioned before, Theorem 12.11 shows in particular that the 
forcing axiom MA(T)<^ 2 has the same consistency strength as ZFC. 
Other articles dealing with the consistency strength of other (related) 
fragments of P FA are [II], [7], [15], and pi]. 

For the most part our notation follows set-theoretic standards as set 
forth for example in [8] and in [9] , but we will also make use of certain 
ad hoc pieces of notation that we introduce now. If A is a set whose 
intersection with uj\ is an ordinal, then 5^ will denote this intersection. 
Throughout this paper, if A and A' are such that there is a (unique) 
isomorphism from (A, g) into (A', g), then we denote this isomorphism 
by \& n,n' • If (P a : a < k) is a forcing iteration and a < k, G a denotes 



BPFA is the assertion that H(u>2) v is a Ei-elementary substructure of H(ui2) v 
for every proper poset P ([!]). 

10 Usually the focus has been on deriving 2 N ° = H 2 from bounded forms of forcing 
axioms, that is forms of forcing axioms in which one considers only small maximal 
antichains but where the posets are allowed to have large antichains as well. 

11 On the other hand, PFA^) is trivially equivalent to the foxing axiom for the 
class of semi-proper posets of size Ni. 

12 The existence of a non-proper poset of size Ki preserving stationary subsets 
of lj\ is consistent. In fact, Hiroshi Sakai has recently constructed such a poset 
assuming a suitably strong version of <} Ul holding in L and which can always be 
forced. 




cS 



D. ASPERO AND M.A. MOTA 



the canonical ?„-name for the generic filter added by V a . Also, < a 
typically denotes the extension relation on V a . 
We will make use of the following general fact: 

Fact 2.2. For every Q G T and every ICQ there is TZ such that 

(i) 71 is a complete suborder of Q, 

(ii) 71 G T, 

(ii) X CTZ, and 

(iii) \7Z\ = |X| Kl 

Proof. Let M be an elementary substructure of some large enough H(9) 
containing everything relevant and closed under cui-sequences. Set TZ = 
Q PI M. Since M is closed under cui-sequences, TZ has the N 2 -chain 
condition and is a complete suborder of Q. 

To see that TZ is regular, let \ > |TC(Q)| + be a cardinal in M 
and iy a well-order of i?(x) also in M, let .D C [i?(x)] be a club 
witnessing the regularity of Q, let (z/, sc) G TZ, and let N , . . . N m be 
countable elementary substructures of (if(x), G, in D containing 
Q and such that v < Ni R Wi for all In M, there are countable 
elementary substructures M , . . . M m of (H(x), G, W) such that for all 
h 

(a) Mi n A^i = Ni n MB and 

(b) there is an isomorphism tpi : (Ni,E,W) — > (Mi, E,W) fixing 

NnMi, 

and there is a condition (u, x) G TZ such that (17, x) <q (u,x) and 
such that (17, x) is (Mj, Q)-generic for every i. Suppose towards a 
contradiction that there is (v',x') <^ (V, x), %q < m + 1 and some 
maximal antichain A of TZ in such that no condition in A n Aj is 
compatible with (v',x'). Let (z/*,x*) G 7?- be a common extension of 
(v',x f ) and of some (v" ,x") G <£>i(A) fl Mj. To see that there are such 
(v*,x*) and (u",x"), note that tpi(A) G Mj is a maximal antichain of 
Q. This is true since Q G Aj n M { . 

Now note that A G M since M is closed under cui-sequences and 
\A\ < Mi. It follows that ^j(A) = A since ^ is the identity on M fl Aj. 
Also, (v",x") G A^ To see this, take a surjection / : u\ — > A in 
NiC\ M (take for example the VF-first surjection / : U\ — > A). Then 
<-Pi(f ) = / G Mj is a surjection from oj\ onto (Pi(A) = A. Let £ G MjflWi 
such that /(C) = (z/",x"). Then (eiV.nwi and so (z/",x") = /(C) G 
Aj. This contradiction finishes the proof. □ 



In particular, Q £ Mj. 
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If q =iv 1 A g ) , where p is a function , we will use supp(q) to denote 
dom(p)cj If q = (p, A g ) and r = (s, A r ) are ordered pairs, p and s are 
functions, and a is an ordinal such that dom(s) C a, then we denote 
by q A a r the ordered pair 

(S U (p \dom(p)\a), Aq U A r j3 

The rest of the paper is organized as follows: Section [3] contains the 
construction of our iteration (V a : a < k) (V k will witness Theorem 
12.11) . Section H] contains proofs of the main facts about (V a : a < k). 
Theorem 12.11 follows then easily from these facts. 

3. The forcing construction 

The proof of Theorem 12.11 will be given in a sequence of lemmas. 

Let X = (X a : a G n, cf(a) > w 2 ) be a <)({« G k, cf(a) > 
sequence. Note that 2 <K = k. Let also \I/ be a well-order of H(k + ) in 
order type 2 K . We will define an iteration (V a : a < k), together with 
a function $ : k — > H(k) such that each $(«) is a "Pc-name in H(k). 

Let (6 a : a < k) be the strictly increasing sequence of regular 
cardinals defined as 9 = |2 K |+ and 6 a = \2 su Pi 9 f>^< a }\+ if a > 0. 
For each a < k let A^* be the collection of all countable elementary 
substructures of H(0 a ) containing X, and (9p : (3 < a). Let also 
M a = {N* n H(k) : N* G A^ Q } and note that if a < p, then M* a 
belongs to all members of Ai*^ containing the ordinal a. 

Our forcing V will be the direct limit V K of a certain sequence (V a '■ 
a < k) of forcings. The properness of each V a will be witnessed by 
the club .M*. The main idea here is to use the elements of M. a as 
side conditions to ensure properness. The actual proof of properness 
(Lemma 14. 7p will be by induction on a. For technical reasons involving 
the limit case of that proof we need that our side conditions satisfy 
certain symmetry requirements. These requirements are encapsulated 
in the following notion of symmetric system of structures. 

Definition 3.1. Let M be a club of [#(»f and let {Ni : i < m} 
be a finite set of members of Ai. We will say that {Nj : i < m} is a 
symmetric system of members of Ai if 

(A) For every % < m, Ni G Ai. 

(B) Given distinct i, i' in m, if 5^ = 5n ,, then there is a (unique) 
isomorphism 

■ (N h e) — > (N^e) 

14: supp(q) stands for the support of q. 

15 Note that the first component of q A a r is also a function. 
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Furthermore, we ask that ^N i; N-, be the identity on «nA^niVi'. 
(C) For all i, j in m, if 8^. < 5^, then there is some i' < m such 

that 5jv, — ^ an d Nj G iVj/. 
(.D) For all i, i', j in m, if Aj G Aj and 5^ = 5^.,, then there is 

some f < m such that ^n^n^ (Nj) = Nj'. 

If M. is the club of countable iV ^ H(k), we call {iVj : i < m} a 
symmetric system of elementary substructures of H(k). 

Let us proceed to the definition of (V a : a < k) now. 
Conditions in Vq are pairs of the form (0, A), where 

(A) A is a finite set of ordered pairs of the form (N, 0) such that 
dom(A) is symmetric system of members of M.q. 

Given "Po~conditions q e = (0, A e ) for e G {0, 1}, q\ extends go if and 
only if 

(B) dom(Ao) C dom(A 1 ) 

Now suppose (3 < k, (3 > 0, and suppose that for each a < (3, V a 
has been defined and is a partial order consisting of pairs of the form 
r = (s, A r ), where s is a finite function with domain included in a and 
A r is a set of pairs (N, 7) with iV G [H(k)] h ° and 7 G a + 1. For each 
a < (3 let A/"g be a canonical P a -name for lJ{A~ 1 (a) : r G 

Definition 3.2. (In V[G] for a "P Q -generic filter G, for a given a < k 
such that V a has been defined) A poset Q C if(ft) is H(k, + ) v -regular 
relative to G if the following holds: 

(a) All its elements are ordered pairs whose first component is a 
countable ordinal. 

(b) There is a club D of [H(n) v ] H ° in V such that for every finite 
set { Ni : i G m} C D fl A/^ and every condition (z/, X) G Q 
with i/ < min{Ni PlWi : i < m} there is a condition extending 
(z/,AT) and (N^G), Q)-generic for all z0 

If /3 = ao + 1, then let $(ao) be a "Po, -name in for an H(k> + ) v - 
regular poset relative to G ao with the N 2 -chain condition such that 
$(a ) is ( sa y) the canonical P ao -name for trivial forcing on {(0,0)} 
unless X ao is defined and codes (via some fixed reasonable translating 
function 7r)0 a ?„ -name X. In that case, $(«o) is a "P^-name in 
H(k) for an i^(K + ) y -regular poset relative to G ao with the H^-chain 

16 Note that every such club D is in H(k + ) v . 

17 7r can be taken to be for example the following surjection tt : V{n) — > H(n + ): 
if a 6 H(k + ), then n(X) = a if and only if X C k codes a structure (n',E) 
isomorphic to (TC({a}), G) (for some unique cardinal k' < k). 
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condition such that $(«o) is X if X is such a poset and such that $(«o) 
is (say) trivial forcing on {(0, 0)} if X is not such a poset. 

Let < < k. Conditions in Vp are pairs of the form q = (p, A) 
with the following properties. 

(CO) p is a finite function and dom(p) C (3. 

(CI) A is a finite set of pairs (N, 7) such that 7 < (3 fl sup(N fl k). 
(C2) For every a < 0, the restriction g| a of q to a is a condition in 
V a , where 

q\ a ■= (P \ «, {(N, min{a, 7}) : (N, 7) G A}) 

(C3) If a G dom(p), then p(a) G -ff(ft) and q\ a lhp a p(a) G $(a). 
(C4) If a G dom(p), N G A^ Q+ i and G A^ +i (a + 1), then q\ a 

forces in V a that p(a) is (N[G a ], $(a))-generic. 

Given conditions q e = (p t , A e ) (for e G {0, 1}) in P^, q 1 extends q if 
and only if the following holds: 

(-D1) qi\ a < a Qo\a for all a < (3. 

(-D2) dom(po) C dom{p\) and if a G dom(po), then gi| a forces in "Pq, 

that pi(a) $(a)-extends po(tt)- 
(£>3) A- 1 ^) C Ar 1 ^) if/3<«. 

4. The Main Facts 

We are going to prove the relevant properties of the forcings V a . 
Theorem 12.11 will follow immediately from them. 
Our first lemma is immediate from the definitions. 

Lemma 4.1. V R = {Jp^Vp, and $^V a ^'Pp for all a < (3 < k. 

Lemma 14.21 shows in particular that (V a : a < k) is a forcing itera- 
tion in a broad sense. 

Lemma 4.2. Let (3 < k be an ordinal. If a < f3 < k, r G V a , q G Vp, 

and r < a q\ a , then qA a r is a condition in Vp extending q. In particular, 
V a is a complete suborder ofVp. 

Proof. This proof makes use of the fact that models in dom(A qAaT ) 
come always equipped with suitable markers 7. New side conditions 
(N, 7) appearing in A r may well have the property that [a, (3) fl N ^ 0, 
but they will not impose any problematic restraints - coming from 
clause (C4) in the definition - on any p(£) for £ G [a, (3). The reason 
is simply that 7 < a. 

□ 

The following lemma gives a representation of V a+ \ as a certain dense 
subset of an iteration of the form V a * Q a . 
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Lemma 4.3. For all a < k, V a+ \ is isomorphic to a dense suborder 
ofV a * Qa, where Q a is, in V Va , the collection of all pairs (v, Q) such 
that 

(0) there is some r = (p, A) 6 G a such that 

(pU{(a,v)},AU{(N,a + l) : NeQ})eV a+1 ,E 
ordered by (v i, Qi) <Q a (v , Q ) if and only if 

(1) Qo Q Qi, and 

(ii) v± $ (a) -extends vq. 

Proof. Let V a +i consist of all (r, x), where r G V a and r lhp a x G Q Q . 
Then ^ : P^+i — ^ "P Q +i is an isomorphism, where ip(q) = {q\ a , x) for 
x= (v, A~\a + 1)) if g = (pU {(a,v)},A). □ 

The next step in the proof of Theorem 12.11 will be to show that all 
V a (for a < k) have the K 2 -chain condition. 

Lemma 4.4. For every ordinal (3 < k, Vp has the ^-chain condition. 

Proof. The proof is by induction on 0. The conclusion for (3 = holds 
by a simplified version of the A-system argument (using CH) we will 
see in a moment in the limit case. 

For (3 = a + 1 the conclusion follows immediately from Lemma 14.31 
together with the induction hypothesis for a, the fact that the poset 
Q a in Lemma 14.31 is forced by V a to have the K 2 -c.c. (since this is 
true for $(«)), and the fact that the K 2 -c.c. is preserved under forcing 
iterations of length 2. 

Now suppose < k is a nonzero limit ordinal. Let q^ be Vp- 
conditions for £ < oj 2 - By a A-system argument using CH we may 
assume that dom(A qiL UA^,) is a symmetric system of structures, that 
{supp(q^) : £ < U2} forms a A-system with root R and, furthermore, 
that for all distinct £, £' in co> 2 , supp(q^)\R has empty intersection with 
|J dom(A q ^). Let a < (3 be a bound for R. By induction hypothesis 
we may find distinct £, £' such that and q^'\ a are compatible Pa- 
conditions. Let r be a common extension of q^\ a and q^\ a - It follows 
now that the natural amalgamation of r, q^ and q^> is a common ex- 
tension of q^ and g^/. The case (3 = n follows also from V K = {Jp <K Vp 
together with c/(k) > U3. 

□ 

Corollary 4.5. For every (3 < k, Vp forces H(k) v ^p] = H(K) v [Gp\ 
and forces N*[Gp] H H(k) = (N* n H(K))[Gp\ whenever 6 > n + is 



'Note that v is an ordered pair whose first component is a countable ordinal. 
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regular and N* is a countable elementary substructure of H{6) such 
that Vp G iV* . 

Definition 4.6. Given a < k, a condition q G V a , and a countable 
elementary substructure N -< H(k), we will say that q is (AT, "P a )-pre- 
generic in case 

(o) a < k and the pair (N, a) is in A q , or else 
(o) a = k and the pair (N, sup(N fl «;)) is in A g . 

The properness of all V a is an immediate consequence of the following 
lemma. 

Lemma 4.7. Suppose a < k and N* G M* a . Let N = N* n 
T/ien t/ie following conditions hold. 

(1) a For every q G iV t/iere zs q' < a q such that q' is (N, V a )-pre- 

generic. 

(2) a // V a G N* and q G V a is (N, V a ) -pre- generic, then q is 

(N*, V a ) -generic. 

Proof. The proof will be by induction on a. We start with the case 
a = 0. For simplicity we are going to identify a Po~ con dition q = 
(0, Aq) with dom(A q ). The proof of (l)o is trivial: It suffices to set 
q' = qU{(N,0)}. 

The proof of (2) is also easy: Let E be a dense subset of Vq in iV*. 
It suffices to show that there is some condition in E fl iV* compatible 
with q. Notice that q fl N* G Vq. Hence, we may find a condition 
q° G E H N* extending q H N*. Now let 

q* = q U {-$ NjW (M) : Meq°,Ne dom(A q ), % = 5 N } 

It takes a routine verification to check that q* is a condition in Vq 
extending both q and q°. 

Let us proceed to the more substantial case a = a + 1. We start by 
proving (l) a . Without loss of generality we may assume that a is in 
the support of q (otherwise the proof is easier). So, q is of the form 
q — (pU {(a, v)}, A q ), where v is an ordered pair whose first component 
is a countable ordinal less than 5n- By (l)^ we may assume that there is 
a condition t &V a extending q\ a and (N, "P^-pre-generic. In V Va ^ let 
D be the \P-first club in V H N*[G a ] witnessing the if (k + ^-regularity 
of <&(cr) relative to G^Fl and note that iV G D since D is closed in 
V and N[G a ] n V — N. There is then some v* G H(k) which is a 

19 We can find such a club in N*[G a ] since * e N*, N*[G S ] =4 H{{2 K )+)[G a ], 
and V v [H[k) v ) G JV*[G ff ]. 
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(N[G a ], $(cr))-generic condition $(cr)-extending v. Now it suffices to 
pick a = (5, A a ) ^-extending t and deciding v* and set 

= (bU{(*,v*)},A a UA q U{(N,a)}) 

Remark 4.8. Starting from a ^ supp(q), we can also run the same ar- 
gument and find a condition q' extending q and such that a G supp(q). 

Proof. This is true since (2)^ guarantees that q\ a is also (M*, V a )- 
generic for all M G A~ l (a + 1) R Ai a +i (which implies that the above t 
forces that all these M are in D). Also note that, by its being definable, 
the first component v of the weakest condition of $(0") is such that 
v < 5m = [Go] f° r a ^ these M's. □ 

Now let us prove (2) a . Let A be a maximal antichain of V a in N*, 
and assume without loss of generality that q = (p, A q ) extends some 
condition q* in A. We must show q* G N. Note that A is in N by 
the N 2 -c.c. of V a - Let us work in V Va ^ q ^ . Let E be the set of 
$(a)-conditions v such that either 

(i) there exists some a = (b, A a ) G V a extending some member of 
A such that a\ a G G a , a G dom(b), and such that b(a) = v , or 
else 

(ii) there is no a = (b, A a ) G V a extending any member of A such 
that a\ a G G a , a G dom(b), and such that b{a) <$( CT ) 

E is a dense subset of <&(cr), and E G AT*[G CT ] since iV*^] 
H(K + ) v [G a ] and A^* contains V a - Note that E is in fact in N[G a ] 
by Corollary 14.51 Suppose a G dom{p) and suppose p(er) = v (the case 
(7 ^ dom{p) is slightly simpler). Since v is (iVfG^], $(cr)) -generic, we 
may find some v' G E H AT[(j ct ] and some t> * $(cr)-extending both 
and t>. 

Claim 4.9. Condition (i) above holds for v' . 

Proof. Let r = (s, A r ) be a condition in extending q\ a and deciding 
u*, and let u — (s U {(a, v*)}, A r U A g ). Note that u is a Pa-condition 
extending q. In particular, u extends a condition in A, and therefore 
it witnesses the negation of condition (ii) for z/, so condition (i) must 
hold for v' . 

□ 

By the above claim and by N*[G a ] 4 H(k + ) v [G a ] there is a = (6, A a ) 
in N*[G a ] witnessing that condition (i) holds for v', and actually a £ N 
since N*[G a ] fl V = N* by induction hypothesis. Now we extend q\ a 
to a condition r = (s, A r ) deciding a, and deciding also some common 
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extension v* G $(cr) of v and v'. We may also assume that r extends 
a\ a . Now it is straightforward to verify, by the usual arguments, that 
(s U {(a, v*)}, A r U A a U A q ) is a Pa-condition extending a and q. It 
follows that q* = a. 

It remains to prove the lemma for the case when a is a nonzero limit 
ordinal. The proof of (l) a is easy. Let a G N fl a be above supp(q). 
By induction hypothesis we may find r G V a extending q\ a and such 
that (N,a) G A r . Check that the result of stretching the marker a in 
(N, a) up to a if a < k and up to sup(N fl k) if a = k is a condition 
in P a extending g with the desired property. 

For (2) a , let A be a maximal antichain of V a in N*, and assume 
without loss of generality that q = (p, A g ) extends some condition g* 
in A We must show q* G iV. Suppose first that cf(a) = u. In this 
case we may take a G iV* fl a above supp(q). Let G a be P^-generic 
with q | (j G In A^*[Go-] it is true that there is a condition q° G V a 
such that 

(a) g° G A and q°\ a G G^, and 

(b) supp(q°) C cr. 

(the existence of such a g° is witnessed in V[Gro-] by q* .) 

Since q\ a is (iV*, 7 7 (7 )-generic by induction hypothesis, g° G iV*. By 
extending g below o if necessary, we may assume that q\ a decides q° 
and extends q°\ a . But now, if q = (p,A q ), the natural amalgamation 
(p, A q U A q o ) of g and q° is a P a -condition extending them. It follows 
that q* = q°. 

Finally, suppose cf(a) > This will be the only place where we use 
the symmetry of dom(A) for every V a condition (p', A). Notice that if 
N' G dom(A q ) and 5 N > < 5 N , then sup(N' ON Da) < sup(^ WN (N') (1 
a) G iV PI a0 whenever G dom(A 9 ) is such that Sjf = 5n and 
AT' G AT. Hence we may fix a G A^ fl a above supp(q) fl A^ and above 
sup(N' (IN (la) for all N' G dom(A g ) with 5 N , < 5 N . 

As in the above case, if G a is "P^-generic with q\ a G G a , then in 
A r *[G' (7 ] we can find a condition g° = (p°, A Q ) G P a such that g° G A 
and g | CT G (again, the existence of such a condition is witnessed 
in V[Go-] by g), and such a g° will necessarily be in A^*. By extending 
q below o we may assume that q\ a decides q° and extends q°\ a . The 
proof of (2) a in this case will be finished if we can show that there 
is a condition gt extending q and q° . The condition q^ can be built 
by recursion on supp(q) U supp(q°). This finite construction mimics 
the proof of (l) a for successor a. Note for instance that if r] is in 



'Recall that „ fixes N H N fl re. 
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the support of q° and a < rj < a, then p°(rj) = v is an ordered pair 
whose first component is a countable ordinal less than Sn- Such an rj 
satisfies that if r] G N' for some N' G dom(A q ), then 5^' > ^jv- Hence, 
there must exist and ordered pair v* and a common extension of gj^ 
and q°\ v forcing that v* $ (^-extends v and is {N'[G^\, $(?7))-generic 
for all relevant N' . The reason is that there is, in V V ^M, a club D 
witnessing the if (/t + ) y -regularity of $(77) relative to G v , and such that 
every relevant N' is in D. This D can be taken to be the first club, 
in the well-order of H(k + )[G v ) induced by witnessing the H (k + ) v - 
regularity of $(77) relative to G v (it is clear that, since all relevant N' 
contain \P, they contain a name for D, and therefore are in D by (2)^). 
This finishes the proof of (2) Q for limit a and the proof of the lemma. 

□ 

Corollary 4.10. For all a < k, V a is proper. 

The following two lemmas are trivial. 

Lemma 4.11. For every a < k and every condition q G V K , q forces 
that the collection of all v such that there is some (p, A) G G K with 
p(a) = v generates a V[G a ]-generic filter on 

Proof. See Remark 14.81 □ 

Lemma 4.12. V K forces that every regular posetlZ C H(k) is H (k + ) v - 
regular relative to G K . 

Lemma f4. 131 follows from the usual counting of nice names for subsets 
of k using (k <k ) v = k and Lemma [4.41 

Lemma 4.13. V K forces k <k = K. 

Lemma [4.151 will make use of the following result. 

Lemma 4.14. Let Q be an elementary substructure of H(6), for some 
large enough 9, and suppose Q is closed under u\-sequences and con- 
tains ^ and X. Suppose Q PI k is an ordinal 5 in k. Then for every 
V$ -condition q there is a Vs -condition q* G Q such that every condition 
<s-extending q is compatible with q* and every condition <s -extending 
q* is compatible with q. 

Proof. Suppose q = (p, A q ) and A q = {(Ni,ji) : i < n}. For all i 
let 7j = 7^ if 7; < 5, and let ^ = sup(Ni R 5) if 7« = 5. Note that 
p is in Q since X a G Q for each a < 5. Since Q =4 H{6) contains 
all reals and {(Nj nQ,ji) : % < n} G Q, we may find in Q a set 
{Mi : i < n} with the property that for all i G n and a G iVj fl Q, 
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7i n Ni = 7i n Mi n Ni = N n Q, M g AW iff iV* G ,M a+1 , and 
there is an isomorphism 99^ : (Mj, g) — >■ (A^, g) fixing Ni PI Q, and 
such that g* = (p, {(Mj,7j) : i G n}) is in V K . 

Let g' = (p f , A') be a condition in V5 extending q. We want to 
show that q = (p',A' U A q *) is a ^-condition (the proof that every 
condition in Vs extending q* is compatible with q is similar). We prove 
by induction on a < 5 that q\ a is a condition in V a . Let a < 5 and 
suppose g| a G P a . It suffices to show that if a G dom(p'), then g| Q 
forces that p'{pi) is (Mj[G a ], $(a))-generic for every i < n such that 
7i > a and such that Mj G A^ a+ i. 

Note that Ni G -M Q +i and that 7, > a. Hence, g| Q forces that p'(a) 
is (iVj [(?«], $( a)) -generic. Work now in V Va ^^ and suppose towards 
a contradiction that there is a condition y <^t a \ p'{ot) and a maximal 
antichain A of $(a) in Mj[G a ] such that no condition in An MjfGJ is 
compatible with y. Let A G Mj be a P a -name for A. Then <£>j(A) G iVj 
is a "P^-name for a maximal antichain of $(a) (note that both P Q and 
$(a) are fixed by the isomorphism (pi since these objects are in NnQ) 
and, by the K 2 -c.c. of V a together with the K 2 -c.c.of $(«) in 
and the closure of Q under wi-sequences, <Pi(A) G Q. It follows that 
<fi(A) = A. The rest of the argument is as in the proof of Fact I2.2[ 
using the fact that there is a surjection from uj\ onto A in Ni fixed by 
Pi 1 and the fact that Ni[G a ] n Wi = iVj n u x = Mi Hui = M[G Q ] n Wi 
is forced by q\ a thanks to Lemma [4.71 □ 

Given Q and q as in the hypothesis of Lemma 14.141 we will say that 
the condition q* given by its conclusion is a projection of q to Q. 

Lemma 4.15. V K forces MA(T) <K . 

Proof. Let q be a P K -condition, let x < K ; an d let 7t and Aj (i < x) be 
P K -names such that q forces that 1Z is an K 2 -c.c. iJ(/t + ) y -regular poset 
relative to G K defined on k and that each Aj is a maximal antichain of 
7t. By Lemma 14.131 Fact 12.21 and Lemma 14.121 it suffices to show that 
there is some condition extending q and forcing that there is a filter on 
1Z intersecting all Aj. Let X be a subset of k coding the P K -name 1Z 
via our fixed translating function 7r. 

Now, using the fact that X is a <)({« < k : cf(a) > u; 2 })-sequence 
we may fix an elementary substructure Q of some large enough H{6) 
containing q, V K , R, (Aj) iex , X and X, closed under cui-sequences, and 
such that 5 = Q R k is an ordinal such that X$ = X fl 5 (since fi Hl < k 
for all // < k, the set of 8 G k for which there is a Q as above contains 
a A-club for every regular cardinal A < k, A > u; 2 )- Furthermore we 
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may assume that q forces for all £, £' in 5 that if 7r(£) and 7r(£') are 
compatible conditions in 1Z, then there is an ordinal below 5 coding a 
common extension in 1Z of tt(£) and 7r(£'). 

The following claim follows from the closure of Q under wi-sequences 
together with the above choice of S. 

Claim 4.16. Letting TZq be the Vs-name coded by X$, Vs \ q forces 
that 1Z is an H(n + ) v -regular poset relative to G$ with the K 2 -c.c. 

Proof. The K 2 -c.c. of TZq in V Vs ^ q follows from Lemma [4.141 together 
with the fact that q forces for all £, £' in 5 that if £ and £' code com- 
patible conditions c, c' in 1Z, then there is an ordinal below 5 coding 
a common extension in 1Z of c and c'. In fact, since Q is closed under 
Wi-sequences, q forces 1Z to be a complete suborder of 1Z. The proof 
of the iJ(/€ + ) y -regularity of 1Z$ in V^ 15 ^ relative to G$ is essentially as 
in the proof of Lemma 14.141 □ 

It follows from the above claim that q forces 5>(5) = TZo. Finally, 
we may extend q to a condition q' such that 5 G supp(q'). Then, by 
Lemma 14.111 q' forces that there is a filter H on TZq meeting all A^, 
and of course H generates a filter on 7Z. □ 

Lemma 4.17. V K forces 2 K ° = k. 

Proof. V Vk \= 2 > k follows for example from the fact that V K forces 
MA(T) <K . V Vk |= 2 Ko < k follows from Lemma HH □ 

Lemma 14.171 finishes the proof of Theorem 12.11 
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